<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>Document</title>
</head>
<body>
    <script>
    // 求3的阶乘
    // function fn(n) {
    //     if(n === 1) {
    //         return 1
    //     }
    //     return n * fn(n - 1)
    // }
    // console.log(fn(3))
    // 3*fn(2)
    // 3*2*fn(1)
    // 用递归做菲薄那切数列
    function fn(n) {
        if(n == 1 || n == 2) {
            return 1;
        }
        return fn(n - 1) + fn(n - 2)
    }
    // console.log(fn(9))
    // 1 1 2 3 5 8 13 21 34
    </script>
</body>
</html>